High-Dimensional Menger-Type Curvatures - Part I: Geometric Multipoles and Multiscale Inequalities

نویسندگان

  • Gilad Lerman
  • Tyler Whitehouse
چکیده

We define discrete Menger-type curvature of d+2 points in a real separable Hilbert space H by an appropriate scaling of the squared volume of the corresponding (d+1)-simplex. We then form a continuous curvature of an Ahlfors regular measure μ on H by integrating the discrete curvature according to products of μ (or its restriction to balls). The essence of this work, which continues in a subsequent paper, is to estimate multiscale least squares approximations of μ by the Menger-type curvature. More formally, we show that the continuous d-dimensional Menger-type curvature of μ is comparable to the “Jones-type flatness” of μ. The latter quantity adds up scaled errors of approximations of μ by d-planes at different scales and locations, and is commonly used to characterize uniform rectifiability. We thus obtain a characterization of uniform rectifiability by using the Menger-type curvature. In the current paper (part I) we control the continuous Menger-type curvature of an Ahlfors regular measure by its Jones-type flatness. Our strategy combines discrete and integral multiscale inequalities for the polar sine with the “geometric multipoles” construction, which is a multiway analog of the well-known method of fast multipoles. AMS Subject Classification (2000): 49Q15, 42C99, 60D05

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

High-Dimensional Menger-Type Curvatures - Part II: d-Separation and a Menagerie of Curvatures

This is the second of two papers wherein we estimate multiscale least squares approximations of certain measures by Menger-type curvatures (defined in Part I). More specifically, we study an arbitrary d-regular measure μ on a real separable Hilbert space, where d ∈ N. The main result of this paper bounds the least squares error of approximating μ at any ball B by an average of the discrete Meng...

متن کامل

Invariant Geometric Evolutions of Surfaces and Volumetric Smoothing

The study of geometric flows for smoothing, multiscale representation, and analysis of two and three dimensional objects has received much attention in the past few years. In this paper, we first present results mainly related to Euclidean invariant geometric smoothing of three dimensional surfaces. We describe results concerning the smoothing of graphs (images) via level sets of geometric heat...

متن کامل

Multi-Resolution Geometric Analysis for Data in High Dimensions

Large data sets arise in a wide variety of applications and are often modeled as samples from a probability distribution in high-dimensional space. It is sometimes assumed that the support of such probability distribution is well approximated by a set of low intrinsic dimension, perhaps even a lowdimensional smooth manifold. Samples are often corrupted by high-dimensional noise. We are interest...

متن کامل

Analysis of FETI methods for multiscale PDEs. Part II: interface variation

In this article we give a new rigorous condition number estimate of the finite element tearing and interconnecting (FETI) method and a variant thereof, all-floating FETI. We consider the scalar elliptic equation in a twoor three-dimensional domain with a highly heterogeneous (multiscale) diffusion coefficient. This coefficient is allowed to have large jumps not only across but also along subdom...

متن کامل

JOHANNES KEPLER UNIVERSITY LINZ Institute of Computational Mathematics Analysis of FETI Methods for Multiscale PDEs - Part II: Interface Variation

In this article we give a new rigorous condition number estimate of the finite element tearing and interconnecting (FETI) method and a variant thereof, all-floating FETI. We consider the scalar elliptic equation in a twoor three-dimensional domain with a highly heterogeneous (multiscale) diffusion coefficient. This coefficient is allowed to have large jumps not only across but also along subdom...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008